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Amendments to the Claims: 
This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

[. (Currently amended) A method for source decoding a variable- length soft-inpui codewords 
sequence (y [1 : T]) into a soft-output bit sequence (A v [1 : T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance with a 
VLC codewords table, 

c ha i=a v I e-H>ed-i i » tbal-rt-trti n>p rises] h c. m etho d comprising., the acts k > I : 

A. a first stage H-OU-i-of implementing a stack decoding algorithm for a sequential 
estimation of an-a. hard-output bit sequence of said variable length soft-input codewords sequence, 
x vlK;iyjn at L%ic!j.siej?j^ ( vuh 
iKijJn^a^liii IJ csl cumulative metric an ions path s listed in the slack :it a to p_ iiQhc su ic k . .inc 1 udi ng 
storage of intermediate data contained in the stack and generated by the stack decoding algorithm ; 
and 

B. a second subsequent stage fK>2-)-of post-processing the stored intermediate data for 
generating the soft-output bit sequence (A v [1: T]), a soft-output (A(x [l])) being provided for each 
bh. 

2. (Currently amended) Mctl**! -'I jh^. met ho^according to claim 1 ? i4iarac-terivutl- in -.1 v, I icivi : : 
the first stage f KHH of implementing the stack decoding algorithm comprises the ,v acis of: 

- creating H VI-)-an a unitary tree associated with said VLC codewords table, said unitary tree 
comprising nodes linked by branches, a path being defined by the branches from the initial node to 
each node of the tree; 

j - implementing the following sub-steps from an initial node of the unitary tree by using ihv 

stack of paths, the stack having a current top path, each path being associated with a cumulative 
metric, the implementation being carried out until a set of stop conditions is verified: 

I- R02UO l .>S<m:d-07-2U-06 doc A 
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• Computing { ! -! >j a metric M for each branch succeeding the current node of a current 
top path; 

• If { 144-Hhe last node of the current top path corresponds to a codeword, concatenate 
the unitary tree with the current tree by placing the initial node of the unitary tree at least at the last 
node of the current top path; 

• Deleting f l46 )-thc current top path from the stack; 

• Inserting-*- 44-7-}, in the stack, new extended paths made of the current top path and the 
succeeding branches, the cumulative metric of the new extended path being computed for each 
extended paths as the metric of current top path increased by the metric of the associated succeeding 
branch; and 

• Selecting (4-<-S4-a- -t'hc new current top path according to the cumulative metrics 
associated to the paths. 

3. (Currently amended) Method- The method according lo claim 2, t4iiH : Hek*i s !;*tftl in-iimlu herein 
the metric associated to a branch leading to a node 1 at time t is defined as follows: 

m(l, y[t]) = - log P(y[t] I v(l)) - logpt(l) + log P0(y[t]) 

• where Np : the set of nodes having a predecessor ; 

• pt(l) (1 g Np): the a priori probability of the branch reaching the node I at time I: 

• v(l) (1 s Np): the value of the branch reaching the node 1, v(l) e {0, 1 }; 

• P0(>' IM) : a Pano - Massey metric which allows to compare fairly sequences of 
different lengths. 

4. (Canceled) 

5. (Currently amended) A-Thcjmethod according to any one of claims 2-42r3> oharaouweu hi 
; -hMiy ; lie!vm said set of stop conditions comprises the fact that the current top path contains the 
number of bits and the number of codewords of the variable-lengdi soft-input codewords sequence 
(y|.l:T|). 

KR{G0(>9S-;»md-07-20-l)6.iJoc C 
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6. (Currently amended) A-Thc method according to any one of the preceding claims 
•.'u-u'iivf^i-^d in -Hhrawheivin the second subsequent stage ( \th2y of post-processing the stored 
intermediate data comprises the step of approximating each soft-output A(x ft]) for each bit by: 
A(x[t]) = |^(t s 0)-u<U) 

where u(t, 1) is die minimum cumulative metric for all the paths in the stack for which the t 
estimated bit is I and u(t ? 0) is the minimum cumulative metric for all the paths in the stack for 
which the t estimated bit is 0. 

7« (Currently amended) A method th-eordi-mi- um-^»He -•|To^iii-r^- rkrin* .:•;«. 

dKi;uetcriwd in thaHoxjioj^^ ^ |j ; , |; 

hlI^AsuJt-iuttiniiJ>it. sequence f A v 1 1 : T[). 

t ! ic m ell i o J co m i s i rig. I he acts of: 

a.. .... .a !ji*]^)gcj^^ c^iu^ijl-ri! { 

!w!"d-:oi:!.pui b: ; . socj iiukv of said variahlc leng th solt-i :ipui codewords .^t| in:;k:c. iiu -liuiii.vi ..u»r: 

1*- A. the .stored .J. i Ucrn :y din io d«il;i ?or 

^ n ^LU^ |tjj> Kjnu r>n>\ idc-d.Jor caci: 

j hii T whcivin. the second subsequent stage <-Wi2*-of post-processing the stored intermediate data 

comprises the step of approximating each soft-output A(x [t]) for each bit by: 

A(x[t]) = log( I e Mp i/S e* p i) 
l<i<r l<i< r 
Tpi>=t T Pi >-t 
^i>i[t]=l *Pi[t]=0 

| ^^w-whcrj^Pi (i e [I,...r]) are the r examined paths stored in the stack and y\Pi is the 

cumulative metric of path Pi, T Pi is the length of path Pi and xpi(t) is the t th hard bit of an hard bit 
sequence corresponding to path Pi. 

ni02OSW5-uini|J}7-20-0fr.dix s 
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8. (Currently amended) A computer program product for a decoder, comprising a set of 
instructions, which, when loaded into said decoder, eaus^vo^ decoder to carry out v ;i»yh 
the iHifE-hiHMvsi-mvrJiicijS in any one of claims +-7J.-3. 

9. (Currently amended) A computer product for a computer, comprising a sel of instructions, 
which, when loaded into said computer, mHsefr^onligujv the computer to carry out each of the 
riwi!uKl-d-tii ii=cJaus in any one of claim -1—71-3. 

10. (Currently amended) A decoder for source decoding a variable-length soft-input codewords 
sequence (y [1 : T]) into a soft-output bit sequence (A v [1: TJ) S 

the variable-length soft -input input codewords sequence (y [1: T]) encoded in accordance 
with a VLC codewords table, 

cltatc^Mcri>cd-iri -tlml- i-l-<«:»mprist\sjhc jie^Kjc|\cojr;pi;isiii£_: 

means for implementing a stack decoding algorithm for a sequential estimation of an hard- 
output bit sequence of said variable length soft-input input codewords sequence, wiv^vjil.sH.v;wi. ! 
slVP i?C. l'ls\ «y<l.Licnlial .eslinijllioi). a stuck oJ". |xuh r s Js jvordcjvd _n'"^y^. M..tumviU„£Kiiii luu.iny. .i 
smiLksl cinnulalhcjnetri^ anu>n«* paths lifted in the stack at a tup of th^sjacrk. including storage 
means for storing intermediate data contained in the stack and generated by the stack decoding 
algorithm ; and 

means for post-processing the stored intermediate data for generating the soft-output bit 
sequence (A v [1 : T]), a soft-output (A(x [t])) being provided for each bit. 

1 1. (Currently amended) A Method for iterative decoding a variable-length soft-input sequence 
(2 [1 : Tx n/kj) of Tx n/k bits comprising the following sit? |>s -acts repeated for each iteration r: 

- computing a variable- length soft-output bit sequence (A^D • T]) by applying a channel 
decoding method using as input die variable-length soft-input sequence (z [I: Tx n/k]) and a priori 
probabilities ratio { ^ (r- 1)[1:TJ) calculated for the previous iteration (r - 1); 

l : R02O093 •anW47-2046.doc 7 



PACE 7/15 * RCVD AT 7/20/2006 2:35:07 PM [Eastern Daylight Time] • SVR:USPTO-€FXRF-2/15 " DNIS:2738300 * CSID:1 631 665 5101 * DURATION (mm-ss):05-16 



Jul 20 06 02:37p Thorne & Halajian, LLP 



1 (631) 665-5101 p.8 



Patcm 

Serial No. 10/527. 107 
Amendmem in Reply to Office Action of April 20, 2006 

- computing a variable-length soft-input codewords sequence (y (0 [t]) depending on the 
variable-length soft-output bit sequence (Ac'D 1 t ]) provided by applying the channel decoding 
method; 

- computing a variable-length soft-output bit sequence ( A ^[t]) by applying a method for 
source decoding according to any one of claims using as input the variable-length soft-input 

codewords sequence (y(r)[t]) depending on the variable-length soft-output bit sequence (^'V^ T|) 
provided by applying the channel decoding method ; and 

- computing the a priori probabilities ratio (r) [I: TJ) depending on the variable-length 
soft-input bit sequence ( A,/ ' [t]) applied by said method for source decoding. 

12. (Currently amended) A receiver for iterative decoding a variable-length soft-inpul sequence 
| (x |1: Tx n/k|) comprising means for implemented the following stepo-aus.. repeated ibr each 
iteration r: 

- computing a variable-length soft-output bit sequence ( A ^ [1 : T]) by applying a channel 
decoding method using as input the variable-length soft-input sequence (z [1: Tx n'kj) and a priori 

probabilities ratio ( ^ (r - 1) [1 : T]) calculated for the previous iteration (r - 1); 

- computing a variable-length soft-input codewords sequence (y(r) [tj) depending on the 

vaii able-length soft-output bit sequence ( Ac [I: TJ) provided by applying the channel decoding 
method; 

- computing a variable-length soft-output bit sequence ( Af/ [t]) by applying a method for 
source decoding according to any one of claims -1-5 J _-3 using as input the variable-length soft-input 

codewords sequence y(r)[t] depending on the variable- length soft-output bit sequence [I: T|) 
provided by applying the channel decoding method ; a 

- computing the a priori probabilities ratio fr) [1: TJ) depending on the variable-length 
soft-input bit sequence ( A *' * [t]) applied by said method for source decoding. 

rRC2(>0y 5 <in« d-O7-20-06.doc g 
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13. (New) The method according to claim 1, wherein a position of each path listed in the stack 
other than the current path having a smallest cumulative metric is maintained when the stack is 
reordered. 

14. (New) The method according to claim L wherein if the last node of the current lop path 
corresponds to a codeword, the method comprising the act of concatenating the unitary tree with the 
current tree by placing the initial node of the unitary tree at least at the last node of the current top 
path. 

15. (New ? ) A program stored on a computer readable medium arranged for source decoding a 
variable-length soft-input codewords sequence (y [1: T]) into a soft-output bit sequence (A v [1 : T]), 
the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance with a 
VLC codewords table, the apparatus comprising: 

a program portion configured to implement a stack decoding algorithm for a sequential 
estimation of a hard-output bit sequence of said variable length soft-input codewords sequence, 
wherein at each step of the sequential estimation, a stack of paths is reordered placing a current path 
having a smallest cumulative metric among paths listed in the stack at a lop of the slack, including 
storage of intermediate data contained in the stack and generated by the stack decoding algorithm , 
and 

a program portion configured to post-process the stored intermediate data for generating the 
soft-output bit sequence (A v [1 ■ T]), a soft-output (A(x [t])) being provided for each bit. 

16. (New) The program of claim 15, wherein a position of each path listed in the stack other 
than the current path having a smallest cumulative metric is maintained when the stack is reordered. 

17. (New) The program of claim 15, wherein if the last node of the current top path corresponds 
to a codeword, die program comprising a program portion configured to concatenate the unitary tree 

FR<)2<;i> l )5-amd-07-2lM)6.<loc O 
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with the current tree by placing the initial node of the unitary tree at least at the last node of the 
current top path. 
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